On the Decay of the Elements of Inverse Triangular Toeplitz Matrices

نویسندگان

  • Neville J. Ford
  • Dmitry V. Savostyanov
  • Nickolai Zamarashkin
چکیده

Abstract. We consider half–infinite triangular Toeplitz matrices with slow decay of the elements and prove under a monotonicity condition that the elements of the inverse matrix, as well as the elements of the fundamental matrix, decay to zero. We provide a quantitative description of the decay of the fundamental matrix in terms of p–norms. The results add to the classical results of Jaffard and Vecchio, and are illustrated by numerical examples.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On group inverse of singular Toeplitz matrices

In this paper we show that the group inverse of a real singular Toeplitz matrix can be represented as the sum of products of lower and upper triangular Toeplitz matrices. Such a matrix representation generalizes “Gohberg–Semencul formula” in the literature. © 2004 Elsevier Inc. All rights reserved. AMS classification: 15A09; 65F20

متن کامل

Monotone convex sequences and Cholesky decomposition of symmetric Toeplitz matrices

This paper studies off-diagonal decay in symmetric Toeplitz matrices. It is shown that if the generating sequence of the matrix is monotone, positive and convex then the monotonicity and positivity are maintained through triangular decomposition. The work is motivated by recent results on explicit bounds for inverses of triangular matrices. © 2005 Elsevier Inc. All rights reserved. AMS classifi...

متن کامل

A note on inversion of Toeplitz matrices

It is shown that the invertibility of a Toeplitz matrix can be determined through the solvability of two standard equations. The inverse matrix can be denoted as a sum of products of circulant matrices and upper triangular Toeplitz matrices. The stability of the inversion formula for a Toeplitz matrix is also considered. c © 2007 Elsevier Ltd. All rights reserved.

متن کامل

An explicit formula for the inverse of band triangular Toeplitz matrix

In order to estimate the condition number of the preconditioned matrix proposed in [F.R. Lin, W.K. Ching, Inverse Toeplitz preconditioners for Hermitian Toeplitz systems, Numer. Linear Algebra Appl. 12 (2005) 221–229], we study the inverse of band triangular Toeplitz matrix. We derive an explicit formula for the entries of the inverse of band lower triangular Toeplitz matrix by means of divided...

متن کامل

LU -factorization of Block Toeplitz Matrices

We give a review of the theory of factorization of block Toeplitz matrices of the type T = (Ti−j)i,j∈Zd , where Ti−j are complex k × k matrices, in the form T = LDU, with L and L−1 lower block triangular, U and U−1 upper block triangular Toeplitz matrices, and D a diagonal matrix function. In particular, it is discussed how decay properties of Ti a ect decay properties of L, L−1, U , and U−1. W...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Matrix Analysis Applications

دوره 35  شماره 

صفحات  -

تاریخ انتشار 2014